In the Claims: 



1. (Currently Amended) A network comprising a plurality of nodes 
wherein each of said nodes has a memory, a computing capability, and an ability 
to communicate with one or more other nodes wherein a communication sent 
from a source node to a destination node is sent along a path containing one or 
more nodes wherein each of said nodes in said path that receives said 
communication determines the best path for said communication to the 
destination node through a neighboring node based o n informa t ion r e ceiv e d fr om 
e ach neighboring nod e only on communications from the nodes that are in direct 
communication with said node 

2. (Original) The network according to claim 1 wherein communication paths are 
re-evaluated as new information concerning a path is generated by neighboring 
nodes. 

3. (Original) The network according to claim 2 wherein the best path is one that 
minimizes a selected cost function. 

4. (Original) The network according to claim 3 wherein the cost function is 
composed of one or more metrics that are defined by the goals of the particular 
network. 
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5. (Original) The network according to claim 4 wherein the metric includes the 
number of nodes that a message must pass through before reaching the destination 
node. 

6. (Original) The network according to claim 4 wherein the metric includes the 
probability of successful transmission though a route. 

7. (Currently Amended) The network according to claim-4 14 wherein the 
metric includes the worst probability of successful transmission in a segment of 
the route. 

8. (Original) The network according to claim 4 wherein the metric 
includes the traffic burden on individual nodes in the network. 

9. (Currently Amended) The network according to claim 4 14 wherein a 
path is evaluated by selecting a parameter and basing the decision on whether a 
given route is the best route for the transmission based on the single weakest 
point along the path. 

10. (Currently Amended) The network according to claim 4 14 wherein a 
path is evaluated by selecting a parameter and basing the decision on whether a 
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given route is the best route for the communication based on the single best point 
along the path. 

1 1 . (Currently Amended) The network according to claim 4 14 wherein a 
value is determined for each of a selected group of parameters and based on the 
relative value of each parameter a weighted computation is made to determine the 
best route along the path. 

12. (Original) The network according to claim 1 1 wherein the information 
concerning a path for a communicating a message from a node is determined by 
said node only from communications from the nodes that are in direct 
communication with said node 

13. (Original) The network according to claim 9 wherein the information 
concerning a path for a communicating a message from a node is determined by 
said node only from communications from the nodes that are in direct 
communication with said node. 

14. (Currently Amended) -The A network according t o claim 1 comprising 
a plurality of nodes wherein each of said nodes has a memory, a computing 
capability, and an ability to communicate with one or more other nodes wherein a 
communication sent from a source node to a destination node is sent along a path 
containing one or more nodes wherein each of said nodes in said path that 
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receives said communication determines the best path for said communication to 
the destination node through a neighboring node based on information received 
from each neighboring node and wherein the selection of the first node in a chain 
of nodes to a destination node depends on data generated by each node in 
calculating the best path to each of the other nodes in the network from 
information received from adjacent nodes. 

15. (Original) The network according to claim 2 wherein information that 
is used for path selection is maintained in a table in each node. 

16. (Original) The network according to claim 15 wherein each table has 
one or more rows indexed by a final destination and one or more columns each 
containing that node's computation of a specific metric for the path to that 
destination. 

17. (Original) The network according to claim 16 wherein the information 
that is placed in a node's table is determined by processing information from each 
neighboring node's table. 

18. (Original) The network according to claim 4 wherein the metrics may 
be sent to neighbor nodes as a separate transmission. 
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19. (Original) The network according to claim 4 wherein the metrics may 
be sent to neighbor nodes by concatenation with normal message traffic. 

20. (Original) The network according to claim 18 wherein changes in the 
metrics are prioritized according to the time of their last update. 

21 . (Currently Amended) A method of transmitting a communication from 
a source node to a destination node in a network having a plurality of nodes 
comprising determining the best path for said communication from said source 
node to the destination node through each neighboring node based on information 
received from each neighboring nod e from communications from the nodes that 
are in direct communication with said node ; transmitting said communication 
from said source node to-a the neighboring receiving node determined to be the 
best path for said communication to said destination node; determining the best 
path from the receiving node to the destination node through each neighboring 
node based on information received from each of said neighboring nodes; 
continuing the steps until the destination node receives the communication. 

22. (Original) The method according to claim 21 wherein communication 
paths are re-evaluated as new information concerning a path is generated by 
neighboring nodes. 
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23. (Original) The method according to claim 22 wherein the best path is 
one that minimizes a selected cost function. 

24. (Original) The method according to claim 23 wherein the cost function 
is composed of one or more metrics that are defined by the goals of the particular 
network. 

25. (Original) The method according to claim 24 wherein the metric 
includes the number of nodes that a message must pass through before reaching 
the destination node. 

26. (Original) The method according to claim 24 wherein the metric 
includes the probability of successful transmission though a route. 

27. (Original) The method according to claim 24 wherein the metric 
includes the worst probability of successful transmission in a segment of the 
route. 

28. (Original) The method according to claim 24 wherein the metric 
includes the traffic burden on individual nodes in the network. 

29. (Original) The method according to claim 24 wherein a path is 
evaluated by selecting a parameter and basing the decision on whether a given 
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route is the best route for the transmission based on the single weakest point 
along the path. 

30. (Original) The method according to claim 24 wherein a path is 
evaluated by selecting a parameter and basing the decision on whether a given 
route is the best route for the communication based on the single best point along 
the path. 

31. (Original) The method according to claim 24 wherein a value is 
determined for each of a selected group of parameters and based on the relative 
value of each parameter a weighted computation is made to determine the best 
route along the path. 

32. (Cancelled) 

33. (Cancelled) 

34. (Original) The method according to claim 22 wherein information that 
is used for path selection is maintained in a table in each node. 

35. (Original) The method according to claim 34 wherein each table has 
one or more rows indexed by a final destination and one or more columns each 
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containing that node's computation of a specific metric for the path to that 
destination. 

36. (Original) The method according to claim 24 wherein the metrics may 
be sent to neighbor nodes as a separate transmission. 

37. (Original) The method according to claim 24 wherein the metrics may 
be sent to neighbor nodes by concatenation with normal message traffic. 

38. (Original) The method according to claim 24 wherein changes in the 
metrics are prioritized for sending to neighboring nodes according to the time of 
their last update. 

39. (Original) The method according to claim 37 wherein the forwarding 
of path metric information throughout the network adds only a relatively small 
amount of overhead to normally transmitted messages. 

40. (Currently Amended) A node in a network comprising a plurality of 
nodes, said node having a memory, a computing capability, and an ability to 
communicate with one or more other nodes, said node being adapted to receive a 
communication sent from a source node to be sent to a destination node, said 
node being adapted to send said communication along a path containing one or 
more nodes wherein said node determines the best path for said communication to 
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the destination node through neighboring nodes based on information received 
from said neighboring nodes that are in direct communication with said node . 

41. (New) The network according to claim 1 wherein communication 
paths to the best neighboring node are re-evaluated independently by each node as 
new information concerning any path is received from any neighboring node . 

42. (New) The network according to claim 1 wherein one or more path 
parameter metrics are independently evaluated at each node. 

43. (New) The method according to claim 21 wherein said communication 
provides parameter information about a link to each neighboring node and 
wherein each node determines the best neighboring node to pass the message to 
and wherein such node's independent determination of the best neighboring node 
forms a most efficient link of nodes to the desired final node 

44. (New) The method according to claim 21 wherein communication paths 
are re-evaluated by each node as new information concerning any path is received 
from any neighboring node. 
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